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(57) Abstract 

A relatively narrow beam of either RF or optical electromagnetic radiation is scanned over a relatively wide azimuthal range. The 
return signal is processed to detect the range and velocity of each point of reflection. Individual targets are identified by clustering analysis 
(102) and are tracked (106) in a Cartesian coordinate system using a Kalman filter. The threat to the vehicle for a given target is assessed 
(116) from estimates of the relative distance, velocity, and size of each target, and one or more vehicular devices are controlled (120) 
responsive to the assessment of threat so as to enhance the safety of the vehicle occupant. In a preferred embodiment, a quantized linear 
frequency modulated continuous wave RF signal is transmitted from and received by a multi-beam antenna having an azimuthal range of 
at least +/- 100 degrees and an individual beam width of approximately 10 degrees. 
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PREDICTIVE COLLISION SENSING SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The instant application claims the benefit of prior U.S. Provisional Application Serial 
No. 60/035,667 filed January 21, 1997. 

5 The instant application also claims the benefit of prior U.S. Provisional Application 

Serial No. 60/044,237 filed April 24, 1997. 

Co-pending U.S. Application Serial No. 222, hereinafter "Application ASL-145-US", 
entitled "Vehicle Collision Radar With Randomized FSK Waveform", filed on January 
16, 1998 claiming benefit of U.S. Provisional Application Serial No. 60/035,453 filed on 
10 January 17, 1997, and assigned to the assignee of the instant invention, discloses system 
and method for improving sensor reliability and robustness for automotive collision 
prediction with a randomized frequency shifting sequence for generating a linear 
Frequency Modulation (LFM) equivalent signal for continuous wave (CW) radar ranging. 

Co-pending U.S. Provisional Application Serial No. 222, hereinafter "Application 
15 ASL-188-PRO", entitled "Digital Leakage Calibration for Multi-beam Aperture 
Continuous Wave Radar", filed on January 20, 1998, and assigned to the assignee of the 
instant invention, discloses a system and method for removing the leakage signal 
component from a continuous wave radar. 

The above identified applications are incorporated herein by reference. 

20 TECHNICAL ART 

The instant invention generally relates to radar systems and more particularly to 
automotive radar systems incorporated in vehicle collision avoidance and in vehicle safety 
restraint systems. 
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BACKGROUND OF THE INVENTION 

A vehicle may contain automatic safety restraint actuators that are activated responsive to 
a vehicle crash for purposes of mitigating occupant injury. Examples of such automatic safety 
restraint actuators include air bags, seat belt pretensioners, and deployable knee bolsters. One 
5 objective of an automatic restraint system is to mitigate occupant injury, thereby not causing 
more injury with the automatic restraint system than would be caused by the crash had the 
automatic restraint system not been activated. Generally, it is desirable to only activate 
automatic safety restraint actuators when needed to mitigate injury because of the expense of 
replacing the associated components of the safety restraint system, and because of the 
10 potential for such activations to harm occupants. This is particularly true of air bag restraint 
systems, wherein occupants too close to the air bag at the time of deployment - i.e. out-of- 
position occupants — are vulnerable to injury or death from the deploying air bag even when 
the associated vehicle crash is relatively mild. Moreover, occupants who are of small stature 
or with weak constitution, such as children, small adults or people with frail bones are 
1 5 particularly vulnerable to injury induced by the air bag inflator. Furthermore, infants properly 
secured in a normally positioned rear facing infant seat (RFIS) in proximity to a front seat 
passenger-side air bag are also vulnerable to injury or death from the deploying air bag 
because of the close proximity of the infant seat's rear surface to the air bag inflator module. 

Air bag inflators are designed with a given restraint capacity, as for example, the capacity 
to protect an unbelted normally seated fiftieth percentile occupant when subjected to a 30 
MPH barrier equivalent crash, which results in associated energy and power levels which can 
be injurious to out-of-position occupants. While relatively infrequent, cases of injury or death 
caused by air bag inflators in crashes for which the occupants would have otherwise survived 
relatively unharmed have provided the impetus to reduce or eliminate the potential for air bag 
inflators to injure the occupants which they are intended to protect. 

Known deployment systems for vehicle safety devices such as an air bag require the host 
vehicle to actually collide with an obstacle or other vehicle before the deployment decision 
process begins. At that point in time, the sensors detect a deceleration in the host vehicle and 
deploy one or more safety systems. Thus, the crash is identified based solely on the 
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WO 98/32030 PCTVUS98/01281 

characteristic of the acceleration versus time measure. The disadvantage with existing post- 
crash detection systems derives from the fact that the time available to deploy an active safety 
device is very short, particularly for side impact or high speed frontal collisions where 
occupant restraint systems can provide significant safety benefits. These short time frames 
5 lead to rates of inflation of the airbags that are so great that injury or death are possible if the 
occupant is not well aligned with the airbag. 

One technique for mitigating injury by the air bag inflator to occupants is to reduce the 
power and energy levels of the associated air bag inflator, for example by reducing the 
amount of gas generant in the air bag inflator, or the inflation rate thereof. This reduces the 
10 risk of harm to occupants by the air bag inflator while simultaneously reducing the restraint 
capacity of the air bag inflator, which places occupants a greater risk for injury when exposed 
to higher severity crashes. 

Another technique for mitigating injury by the air bag inflator to occupants is to control 
the rate of inflation rate or the capacity of the inflator responsive to a measure of the severity 

1 5 of the crash. The prior art teaches the use of multi-stage inflators having distinct independent 
compartmentalized stages and corresponding firing circuits, whereby the stages may be fired 
in delayed succession to control the effective inflation rate, or stages may be inhibited from 
firing to control the effective inflator capacity. The prior art also teaches the use of a hybrid 
inflator having a combination of stored gas and plural pyrotechnic gas generator elements 

20 which are independently fired. Furthermore, the prior art also teaches the use of control 
valves for controlling the gaseous discharge flow from the inflator. The inflation rate and 
capacity may be controlled responsive to the sensed or estimated severity of the crash, 
whereby a low severity would require a lower inflation rate or inflation capacity than a high 
severity crash. Since lower severity crashes are more likely than those of higher severity, and 

25 since such a controlled inflator would likely be less aggressive under lower severity crash 
conditions than those of higher severity, occupants at risk of injury by the air bag inflator 
because of their size or position will be less likely to be injured overall because they are more 
likely to be exposed to a less aggressive inflator. However, the risk of injury to such 
occupants would not be mitigated under the conditions of higher crash severity when the 

30 inflator is intentionally made aggressive in order to provide sufficient restraint for normally 
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positioned occupants. 

Ideally, the air bag would be inflated prior to any interaction with a normally seated 
occupant, and at a rate which is sufficiently slow that an out of position occupant would not 
be injured by the inflating air bag. For a crash of sufficient severity, this requires the crash 
sensing system to be able to predict immanent crashes because the time required to inflate the 
bag at an inflation rate which is sufficiently slow to be safe for out-of-position occupants may 
be greater than either that required for the occupant to move so as to commence interaction 
with an inflated air bag or to safely decelerate the occupant 

Current sensing technology uses accelerometers to detect the occurrence of the actual 
crash and therefore make it impossible to activate the safety devices prior to the crash. Radar 
sensors are currently being investigated for intelligent cruise control applications that merely 
provide a convenience to the operator of the vehicle in terms of maintaining a safe distance 
from other vehicles and slow the host vehicle by braking or throttling the engine. Failure of 
such a system will only inconvenience the driver and force them to maintain their own 
distance. Collision prediction sensors, however, must operate with 100 percent effectiveness 
since the passenger safety is at risk. In light of this the system must operate in a reliable and 
robust manner under all imaginable operating conditions and traffic scenarios. 

Radar sensors are also currently being investigated for collision avoidance, where the host 
vehicle is radically slowed or steered away from the collision. However, these systems are 
not integrated into the deployment decision process of the safety restraint systems. 

The disadvantage with existing post-crash detection systems derives from the fact that the 
time available to deploy an active safety device is very short, particularly for side impact or 
high speed frontal collisions where occupant restraint systems can provide significant safety 
benefits. These short time frames lead to rates of inflation of the airbags that are so great that 
injury or death are possible if the occupant is not well aligned with the airbag. 

The disadvantage of proposed intelligent cruise control systems is that the field of view is 
only a few lane widths ahead of the vehicle (10-12 degrees maximum). These systems are 
thus incapable of detecting off-angle frontal or side impact crashes. 

-4- 



WO 98/32030 



PCT/US98/01281 



The disadvantage of the collision avoidance systems is that the control of the vehicle is 
taken from the driver to actively steer the vehicle to safety. This requires significant 
intelligence to detect a safe course of travel, which in turn increases the time needed for 
processing, and the overall cost of the system. Additionally, most collision avoidance systems 
5 only address the situation where the host vehicle is moving and will collide with another 
object. The issue of a stationary host and a target vehicle that is moving and responsible for 
the collision is not properly addressed. 

For measuring objects closely spaced in angle, all systems have been relying on very 
narrow radar beamwidths that add further cost to the system, and can make the antenna 
1 0 undesirably large and difficult to install on a vehicle. 

Generally, known automotive radar systems use range information to a target, and then 
estimate target speed using sequential range measurements to determine the change in 
distance over time. Such automotive radar systems use either a dual frequency ranging 
method, or continuous linear frequency modulated (FM) signals. The dual frequency method 
1 5 uses two tones to derive range from the relative phase between the two signals. The linear FM 
approach uses a continuously swept ramped waveform of increasing frequency with time. 
This is then repeated over and over. 

The dual frequency method is useful for a single target within the radar beam for 
estimating the range. However, in a predictive collision sensing application, a radar needs to 
20 track multiple targets at varying ranges within a field of interest because each such target is a 
potential collision. For multiple targets, multiple ramps would be required, thereby creating 
the need for a very complicated radar system that can detect the various ramps and their 
resultant signals. 
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SUMMARY OF THE INVENTION 

Therefore, an object of the instant invention is to provide a system that can sense 
objects that may collide with the host vehicle prior to the actual impact. The instant 
invention estimates the time to impact of the colliding object, identifies the type and 
estimates the severity of the crash for controlling one or more of the following vehicular 
devices so as to enhance the safety of the occupant of the vehicle: a) warning devices to 
alert the driver of impending danger from a potential crash, b) the vehicle braking and/or 
steering system for automatically avoiding a potential crash if possible, and c) occupant 
restraint devices such as energy absorbing seat belt tensioners and variable rate air bag 
inflators. 

As described more fully hereinbelow, the instant invention provides a predictive 
collision sensing and deployment control system with the following features: 

1. Scans through a large angular region (e.g., > ±100 degrees) about a host vehicle 
velocity vector. 

2. Tracks multiple (e.g., > 25) objects simultaneously to ensure all potentially 
threatening objects are accounted for. 

3. Projects the tracks forward in time to derive probability of impact, time to impact, 
severity of impact, and point/angle of impact for deploying the active safety system. 

4. Treats every sensor report as a possible colliding object and performing threat 
assessment analysis thereon to determine if a given sensor report was a false alarm, 
thereby greatly reducing the likelihood of missing a collision. 

5. Requires no data regarding the host vehicle speed, heading, location, etc. and also 
needing no data on the state of the roadway, (e.g., curving, straight), and no 
knowledge of the location of the host vehicle within the roadway to further prevent 
missing possible colliding objects, thereby increasing the reliability of the system 
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during skids or slides when the vehicle is out of control. 

6. Is immune to interference from other similar systems in the area due to unique signal 
encoding. 

7. Is used to deploy and control the method and mix of deployment of vehicle control 
and occupant restraint systems such as a combination of seat belt pre-tensioners, 
airbags, brakes, as well as external damage mitigation systems such as external 
airbags. Also used to warn the operator of impending crash for operator based 
avoidance (i.e. steering or additional braking). 

8. Adaptively scans or point the antenna to increase the rate of updates from information 
rich locations in the event of a possible high threat target to improve the estimate of 
the collision time and severity. 

9. Detects if the host vehicle will collide with another either moving or stationary object 
or if another vehicle will collide with the host vehicle, even if the host vehicle is 
stationary, over a wide range of approach angles. 

A further object of the instant invention is to provide an automotive predictive collision 
sensing radar which detects objects closely spaced in angle without a narrow radar 
beamwidth, resolves stationary and moving objects that are at the same range (i.e. 
automobiles and bridge abutments), and provide improved performance against volumetric 
clutter. 

A yet further object of the instant invention is to provide an automotive predictive 
collision sensing system having improved signal-to-noise ratio for enhanced target detection, 
and reduced transmit power of the radar for densely populated areas. 
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In accordance with the instant invention, a range-doppler image is used not only to 
generate the speed of all targets instantaneously, but also to provide sub-antenna beam 
resolvability of multiple targets in the radar beam. This allows the system of the instant 
invention to use a broader beam and cover an entire search volume around the car more 
5 quickly. It also reduces the complexity of the radar system in terms of the number of beams 
that would be used in a multiple beam array (MBA), or the size of a phased array antenna. 

The instant invention also allows adaptive range Doppler imaging for improved 
performance against volumetric clutter. For example if a collection of small objects such as 
soda pop cans were thrown from an overpass, most known radar systems would be fooled into 
10 predicting an impending collision. In contrast, the instant invention uses a combination of 
improved range resolution and range-doppler imaging to resolve the clutter as a non-threat. 

The instant invention provides variable dwell of the antenna to a specific location, thereby 
allowing doppler to be collected to any desired resolution and also allows while providing 
automatic heightened scrutiny of regions that may contain a threat. 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG, 1 illustrates one possible environment of the instant invention. 

FIG. 2 illustrates possible mounting locations of the instant invention on a vehicle. 

FIG. 3 is a block diagram of the instant invention. 

FIG. 4a illustrates a sequential scanning process in accordance with the instant invention. 

20 FIG. 4b illustrates an adaptive scanning process in accordance with the instant invention. 

FIG. 5 is a block diagram of one aspect of an RF transmitter/receiver module in 
accordance with the instant invention. 
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FIG. 6 illustrates the incorporation of the instant invention in a vehicle. 

FIG. 7 illustrates a general block diagram of the processing steps in accordance with the 
instant invention. 

FIG. 8 illustrates the radar return signals for one possible environment of the instant 
5 invention. 

FIG. 9 is a block diagram of the operation of the host computer in accordance with the 
instant invention. 

FIG. 10 illustrates the improvement in cross-range resolution with decreasing distance to 
the target, and further illustrates how range measurements from adjacent scan locations can be 
10 combined via clustering so as to estimate the size of a given target. 

FIG. 1 1 illustrates a block diagram of the instant invention. 

FIG. 12 illustrates the amplitude of the radar return signal for an environment with 4 
objects at three different ranges, wherein two of the objects are at the same range but have 
differing velocities relative to the host vehicle. 

1 5 FIG. 13 illustrates the range/Doppler map of the objects in accordance with Fig. 12. 

FIG. 14 illustrated a quantized LFM signal. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 1 illustrating one example of an environment of a predictive collision 
sensing system, a host vehicle 3 is moving along a roadway (or may be stationary on the 
20 roadway). Along the roadway are a variety of stationary objects such as street signs, 
guardrails, overpasses, trees, parked cars, etc. In addition, there are other non-stationary 
objects such as pedestrians, bicycles, motorcycles, cars, trucks, and possibly trains 
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operating on parallel or crossing tracks. 

The host vehicle 3 moves through this complex scene, and the goal of the predictive 
collision sensing system of the instant invention is to determine which if any of the objects 
(stationary or moving) pose a threat to the host vehicle. The probability of threat and the type 
5 of threat is then computed and appropriate action must be performed, including but not 
limited to driver alerts, seat belt pre-tensioning, airbag readying and inflating, and braking. 
Threats to the host vehicle 3 may come from a multitude of directions, and may be of varying 
levels of threats that may or mat not require activation of certain components within the active 
restraint system. For example, a different strategy is used for a bicycle colliding with the host 
1 0 vehicle 3 compared to a car colliding with the vehicle. 

The predictive collision sensing system 10 of the instant invention is integrated into the 
exterior of a* vehicle. The location of the sensor is based on providing an unobstructed view 
of the entire desired area of coverage. Fig. 2 shows possible locations of the system: at the 
roof line over the windshield 12a, at the base of the windshield on the hood 12b, on the 
15 middle of the hood positioned like an air intake 12c, above each headlamp 12d, or located at 
each comer of the bumper 12e to provide the desired full angular coverage. 

The predictive collision sensing system 10 of the instant invention comprises the 
elements shown in Fig. 3. These elements include: sensor aperture 12, beam steering 
mechanism 14, sensor transmitter 36, sensor receiver 38, and a signal processor 30 
20 comprising a sensor processor 30, host computer 34, and interfaces 40 which provide 
connection to the active restraint systems. 

The sensor aperture 12 provides a "window" for the sensor to the outside environment. 
The transparency characteristics of the aperture 12 depends on the wavelength of the 
electromagnetic signal to be used to sense the environment, such as IR, microwave, or 
25 millimeter wave RF signals. The aperture may also incorporate or comprise the system 
antenna in the case of systems using microwave or millimeter wave RF signals. The beam 
steering mechanism 14 allows the system to scan the entire field of interest (at least + 1 00 
degrees) while maintaining a system that has very high angular accuracy. Furthermore, the 
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beam steering mechanism 14 enables the beam of electromagnetic radiation to be positioned 
at approximately 10 degree intervals over the azimuthal scan range. More particularly, a 
multi-beam antenna would have from 14 to 30 distinct beam positions, preferably 21, 
covering the entire scan range. The beam steering mechanism 14 may be electronic (e.g. 

5 phased array or multi-beam antenna), electro-optical, or mechanical. The method supports 
either sequential repetitive scanning, as illustrated in Fig. 4a, or adaptive or random scanning 
where the antenna 12 can be quickly steered to a particular location while simultaneously 
scanning (i.e. interleave staring at one location with scanning) to allow more accurate 
analysis, e.g. longer dwell time for finer velocity resolution, of high threat targets as illustrated 

10 in Fig. 4b. The beam steering mechanism should be capable of scanning at least 20-40 Hz 
across the entire scan volume. In the adaptive or random scanning mode the system is 
designed to point to a particular direction within a few micro-seconds to reduce sensor dead 
time due to slew rate. While at each beam location, the sensor should be able to spend a 
variable amount of time depending on the desired target resolution and accuracy. For an RF 

15 sensor approach, the beam steering mechanism employs a monopulse angular estimation 
approach based on sequentially pointing the antenna at adjacent beam locations. For example 
if the sensor were directed to point to beam location 6 it would then point to 5 and/or 7 as well 
to provide better angular accuracy. 

The sensor transmitter 36 converts an electronic command to transmit a signal into the 
actual propogated RF or electro-optical signal. The transmitter preferably is capable of 
encoding the signal to allow for precise range analysis as well as to prevent interference of the 
system from any other similar systems that may be in use in the same vicinity. In an RF 
implementation the preferred method is for the sensor to use a linear frequency modulated 
continuous wave (LFM-CW) waveform. This waveform provides detectability to within 1 
meter of the vehicle, provides a minimum peak power transmitter and can be used to provide 
target speed. A pulsed RF system may also be used, but it requires very narrow pulses to 
support near range target detection. These narrow pulses then require very high peak power 
to provide detection at long range, or a more complex waveform that transmits a mixture of 
short and long time duration pulses for short and longer range operation. This feature of near 
range detection is important for the collision prediction system since the system must be able 
to maintain a track right to the moment of impact the provide accurate collision time 
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estimates. For other automotive radar applications such as adaptive cruise control this near 
range detection is not essential since the system is designed to maintain a large minimum 
distance between another vehicle. 

The preferred embodiment of the LFM waveform is to use a discrete stepped frequency 
approximation of the LFM as illustrated in Fig. 14. This implementation supports the use of 
low cost emerging Direct Digital Synthesizer technology which can very accurately generate 
specific frequencies. It also readily supports providing a unique set of frequencies for each 
vehicle to reduce the effects of inter- vehicle interference. The preferred embodiment of the 
transmitter subsystem for a RF implementation is to use an up-converting mixer architecture 
as show in Fig 5 which generates the LFM signal at a lower frequency and then converts it to 
the transmitted frequency. This approach provides improved ability to carefully control the 
linearity of the LFM signal across a broad range of temperature and through the highly 
irregular prime power provided in an automobile. If an Electro-optical sensor is used rather 
than an RF sensor, the preferred embodiment is to use the time of flight of a very narrow laser 
pulse. 

The sensor receiver 38 re-converts the transmitted signal into an appropriate electrical 
signal for analysis by the signal processor. This includes any down-converting of the 
transmitted signal, demodulating any encoding used with the transmitted waveform, and 
generation of a baseband video signal for processing by the system processor. The preferred 
20 embodiment of the receiver for the E-O system is to use a photo-detection scheme that 
supports detection of the last returned pulse within a pre-defined time window. This allows 
the system to ignore very near range pulse returns due to debris on the system aperture or 
returns due to fog and dust. 

More particularly for an RF system, referring to Fig. 5, a radar system 10 incorporates 
25 a direct digital synthesizer (DDS) 24 to synthesize a specific sequence of frequencies 
under the control of a signal processor 30. The direct digital synthesizer 24 varies the 
generated frequencies very quickly, for example by changing frequency within 40-100 
nanosecond intervals. The direct digital synthesizer 24 may be developed from a single 
custom broadband device or from an off-the-shelf narrow band synthesizer with a comb 
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filter network of offset frequencies which covers the entire desired frequency band, as is 
well understood by one having ordinary skill in the art. An intermediate frequency (IF) 
source 26 is mixed with the output of the direct digital synthesizer 24 by a mixer 18.3, 
and the output from the mixer 18.3 is further up-converted by mixing with the output from 

5 a direct reference oscillator (DRO) 20, or a Gunn diode, by a mixer 18.1 so as to 
produce an RF transmission signal having a frequency of approximately 47 GHz. The RF 
transmission signal passes through a circulator 16 into an antenna beam director 14 
under control of the signal processor 30 which causes the signal to be transmitted by one 
or more of one or more antennas 12.1, 12.2, 12.3 so as to illuminate a region of interest 

10 proximate the vehicle 3. Either a plurality of fixed antennas 12.1, 12.2, 12.3, a single 
moveable antenna, or a phased array antenna may be incorporated without departing from 
the instant invention. 

The transmitted signal is reflected from one or more either fixed or moving targets, and 
then received by the antenna system 12. The received signal is then directed by the 

15 circulator 16 to a mixer 18.2 which down-converts the signal by mixing with the output 
from a direct reference oscillator 20, and the down-converted signal is mixed with the 
output of the direct digital synthesizer 24 by a mixer 18.4 where it is further down 
converted so as to form a modulated IF radar signal. The modulated IF radar signal is 
phase shifted by a quadrature phase shifter 28, and both the modulated IF radar signal 

20 and the quadrature phase shifted version thereof are sampled by respective A/D converters 
26.1, 26.2 so as to provide the signal processor 30 with a complex measure comprising the 
amplitude and phase (A,<j>) of the modulated IF radar signal. The signal processor detects 
the range and velocity of targets within the field of view of the radar system 10 and 
predicts whether or not a collision will occur, and if so, sends an appropriately time signal 

25 to control the activation of the safety restraint system 32 so as to mitigate injury to the 
occupant. 

Referring to Fig. 6, the plurality of antennas 12.1, 12.2, 12.3 are mounted in the front 
of a vehicle 3 and are connected to a radar processor 100 which is further coupled to the 



-13- 



( c 

WO 98/32030 PCT/US98/01281 



Thus the benefit such an arrangement provides for the automotive radar system is that if a 
small vehicle, for example if a slow moving motorcycle were in front of the host vehicle and a 
truck were in the next lane moving at a different speed than the motorcycle, the host car 
would not see the motorcycle which could result in an undetected accident The current 
5 system with Doppler processing would detect the motorcycle. Another application occurs if 
the host car is in a tunnel or under a bridge overpass, and a vehicle is in front of the host car 
and moving more slowly, the radar may not see the target car because of the interference from 
the tunnel/bridge structure. The Doppler processing would allow the car to be detected. 

Another unique feature that is important for the automotive radar application of Doppler is 
10 that the integration time, or the number of range profiles that are integrated with the FFT 
(doppler) processing is variable and is dictated by the threat processing logic as seen in Fig. 
11. For example, if a target is detected in front of the vehicle and it is desired to determine if 
there are actually multiple targets at the same range, the radar controller would direct the 
antenna to remain at that location and a longer set of range profiles would be collected. This 
1 5 longer set would provide improved resolvability of the Doppler of the targets. 

For example, if the radar were to look at a given location for only 3.7 milliseconds for a 
46 GHz radar, the system could resolve targets spaced only 1 .9 milers per hour apart in speed. 
Likewise for a 37 millisecond integration, the system would have a detection resolution of 0.2 
mph. For higher frequency radars, this time becomes even shorter. This is sufficient 
resolution to separate two targets that are in adjacent highway lanes at 50 meters distance. It 
enables the host vehicle to separate a motorcycle from an adjacent truck, while still using a 
wider antenna beam. The radar system would be commanded by the Radar Controller to skip 
one scan of the radar and instead focus on a single high interest beam location. The controller 
then manages the number of times this occurs to prevent the total search space from being 
under-sampled and risking an undetected accident. 

This system is ideal for the collision prediction problem where a large area must be 
scanned by the antenna (e.g> 180 degrees). If a very narrow beamwidth were used, the 
system would not be able to dwell at any location long, and would not be able to get accurate 
doppler on the targets in order to get angle resolvability which would limit its ability to 
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accurately estimate time to impact. The instant invention provides the accurate Doppler of the 
targets for estimating time to collisions, and also provides a means for resolving closely 
spaced targets in angle which will allow the system to more robustly detect potential collision 
events. 

5 The proposed system would also manage the range resolution of the system, to allow the 

radar to generate a very high range resolution for a given beam angle if for example, the 
system wanted to verify the type of target through its range profile (e.g. is it a car or only a 
street sign). 

The detection task (208) performs a constant-false-alarm rate (CFAR) processing on 
10 each range cell comparing it to the surrounding background signals. The preferred 
embodiment of the CFAR is an order statistic CFAR where the amplitude of each range 
location is compared the n'th cell of an amplitude sorted window around that range cell. This 
provides excellent closely spaced target detections such as two nearby cars which is essential 
for a predictive collision sensing system. 

15 A traffic "scene," such as represented in Fig. 8, is composed of these multitudes of 

reports. The host computer 34 is responsible for executing the primary predictive collision 
sensing system algorithms. The host computer receives the sensor reports which include 
actual reportsas well as reports from stationary objects such as buildings, trees, roadway signs, 
etc. and lastly false reports due to the various noise sources in the sensor receiver, (also 

20 sometimes a lack of reports or missed reports since a target may be near the system detection 
capability due to its size or scattering characteristics). The overall operation of the host 
computer 34 with respect to these inputs is shown in the flow chart of Fig. 9. 

The primary function of the host computer 34 is to develop tracks on each of the possible 
targets that the predictive collision sensor detects. A track is defined as a smoothed state 
25 vector corresponding to the target reports. The preferred embodiment of the tracker is to use a 
multiple state Cartesian coordinate tracking algorithm based on the Kalman filter. The 
Cartesian coordinate system is used since the tracks for the targets (cars, etc) are linear in this 
space, as opposed to the sensor coordinates which are range-angle (polar) coordinates. In 
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polar coordinates, passing targets exhibit very non-linear dynamics such as radical 
accelerations in bearing as the target passes the host vehicle at close range. In the preferred 
embodiment the tracker maintains position, velocity, and acceleration information on each 
target in the x-y coordinate system. In addition, the track state vector maintains a measure of 
5 the target extent or size which will be a key element in estimating crash severity. These 
states are all required in the down-stream collision estimation processing to determine the 
point of closest approach (and consequently collision likelihood) of the target vehicle with the 
host vehicle. 

The host computer maintains two types of tracks: firm and tentative. Firm tracks are 
10 tracks that have been "seen" by the sensor processor 20 and are of sufficient quality where 
quality may be measured by being updated with reports for M of the last N scans, or by a 
moving window average of the Kalman residuals, or some other possible metric. The track 
residual is defined as the difference between the expected location of the target track and the 
actual report location which was used to update that track. Tentative tracks are all tracks that 
15 have a reduced quality for example only having been seen less than M times within the last N 
scans. The system presumes that all reports are possible tracks until proven otherwise in order 
to significantly lessen the possibility of missing an object. Tentative tracks are analyzed for 
threat potential in the same manner as the established tracks since lower track quality may be 
due to scene dependent issues such as temporary obscuration of a threat vehicle by another 
20 non-threatening vehicle. 

Referring to Fig. 5, the host computer 22 receives the sensor processor 20 reports and 
immediately consolidates (102) reports that correspond to the same target. A clustering 
algorithm is performed to reduce the multiple reports from single large objects, (e.g. sides of 
trucks, guardrails, buildings) etc. to reduce the number of objects tracked and to logically 
25 group and track complete objects rather than portions of objects, as illustrated in Fig. 10 for 
near and far targets. This clustering is based on the range, angle, and speed of the sets of 
possible target returns, based on a normalized 'distance' function, such as but not limited to 
the weighted Euclidean distance and a k-means clustering algorithm: 

distance = sqrt( (distance in range/range variance of sensor ) 2 
30 + (distance in cross-range/cross-rangevariance of sensor ) 2 
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+ (distance in speed/speed variance of sensor ) ). 

This allows the system to separately track cars near bridges and other stationary objects. 
In addition to determining the centroid of the cluster of reports that are from the same target, 
the algorithm also computes the cross-range extent of the target. This value is also included 

5 into the tracking system parameters, and a smoothed estimate of this value is computed with 
each additional sensor input. Targets such as automobiles at far range will not have an 
accurate estimate due to the limitations in the sensor angular accuracy, however, as the target 
range is reduced, the target subtends multiple beams and a more accurate estimate is possible. 
The extent of the targets are computed using a weighted combination of the total computed 

10 extent for each antenna scan, as well as a temporal analysis of the random variation of the 
cross range report estimate since part of the variation in a target's angular position is due to 
glint effects (random scattering locations on the target). This is accomplished through 
augmenting the Kalman filter with a state to track the size of the target. The size state will be 
updated and predicted based on its value and the distance to the target (the x and y states) 

1 5 since as the target moves closer it should grow larger. This will allow the system to detect the 
difference between street signs, bicycles, etc and vehicles or other large massive and 
potentially dangerous objects. 

The host computer 34 then pre-gates (104) the reports in preparation of association with 
the tracks, by logically grouping sets of reports that are closely spaced (in range, range rate 

20 and bearing), and only associating them with tracks that are also similarly closely spaced. 
This effectively divides the entire search space into regions of interest. This also significantly 
reduces the later processing requirements of the system in the subsequent report-to-track 
association. The host computer 34 then associates (106) the reports to tracks. First the firm 
(or established) tracks using the report list, and then associates the remaining reports with the 

25 tentative tracks. The association may be performed using a global optimization algorithm to 
minimize the total distance between all of the reports and all of the tracks or probabilistic 
methods where all nearby reports are assumed to contribute to the track update based on their 
relative distance from the projected track location. This relative distance between tracks and 
reports is used to determine the relative contribution of each report to each track. 

30 Once the associations are complete, the tracks are updated (108) using this new report 
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data. Tracks that are not updated with new data are "dead reckoned" by advancing their 
expected position on the next scan using the assumed vehicle motion model. Tentative tracks 
that had been updated with report data and are of high quality (i.e. updated M of the last N 
scans, moving average of track residuals, or other quality measures) are then advanced to a 
5 status of firm (110), while both firm and tentative tracks that are not of sufficient quality (i.e. 
have not been positively updated at least K of the last N scans) are removed from the lists 
(112). This allows objects that have been passed by the host vehicle and are no longer within 
the field of view of the sensor to be dropped since they are no longer of interest to the system. 
The use of a quality metric strategy for updating and dropping allows the system to handle 
1 0 missed reports due to either random target signal fluctuations or due to masking of the tracked 
vehicle by other objects for a short period of time. 

Once the tracks have been completely updated, they are projected forward in time (114) 
for multiple time delays. These delays correspond to each of the possible restraint systems 
since each system requires different amounts of time to deploy. The threat of each track is 

15 then assessed (116) using a point of probable closest approach analysis, and assigned levels of 
threat based on the targets location within a series of concentric ellipses, with the closest 
ellipse, being the highest threat A probability of threat is assigned (118) to the intruding 
object based on the accuracy of the track, its state (tentative or firm), the quality of the track 
(i.e. time of last active update and the total number of updates over the time interval the target 

20 was in the sensor field of view, or other metrics). For each track, the track state values, its 
quality metric and its covariance matrix from the Kalman filter are used to provide a 
confidence measure as to the region where the target vehicle is most likely to actually be 
located at some future time T, and the amount of overlap between this ellipse and the host 
vehicle's location. Location error ellipses are computed for multiple times rather than a single 

25 time. These time intervals are determined by the reaction time and the intrusiveness of the 
various active safety devices. The error ellipse for each time projection, the threat object 
speed, and threat object size are all provided to the optimal restraint strategy processing (120). 
The combination of restraint devices is selected based on these parameters. The strategy 
analysis provides trigger commands which will consist of times to initiate, deployment rates, 

30 and deployment amounts for variable rate air bag inflation, seat belt tensioning, and other 
possible devices. For example, one possible hierarchy of active devices is: 
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1. 



Audible driver warning 
seat belt pre-tensioning 
vehicle braking 
external airbag deployment 
internal airbag deployment 



2. 



3. 



4. 



5 



5. 



Note that the forward projection of the track in time is inversely dependent on the time 
response and intrusiveness. For example it takes much longer for a driver to react to an 
audible warning than the airbag to deploy so the track is projects possible 2 seconds forward 
for warning and 200 milliseconds for the airbag. Likewise the audible warning is less 
10 intrusive so a false warning is not as critical as a false airbag deployment. This parallelism 
between restraint intrusiveness and deployment time is advantageous since the farther forward 
in time the track is projected the greater the error in the location estimates. Therefore the 
greater the intrusiveness of the system the inherently more accurate the target vehicle location, 
and the lower the likelihood of a false alarm. 

15 While specific embodiments have been described in detail, those with ordinary skill in 

the art will appreciate that various modifications and alternatives to those details could be 
developed in light of the overall teachings of the disclosure. Accordingly, the particular 
arrangements disclosed are meant to be illustrative only and not limiting as to the scope of 
the invention, which is to be given the full breadth of the appended claims and any and all 

20 equivalents thereof. 
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WE CLAIM: 

1. A predictive collision sensing system for a vehicle, comprising: 

a. a radar transmitter/receivermodule for illuminating a zone proximate the vehicle with 
a beam of electromagnetic energy and for receiving portions of said beam of 
electromagnetic energy reflected by one or more objects illuminated by said 
electromagnetic energy thereby providing an estimate of the distance to said target 
relative to the vehicle; 

b. a signal processor operatively coupled to said radar transmitter/receivermodule; 

c. a means under control of said signal processor for scanning said beam of 
electromagnetic energy over an azimuth range in accordance with an azimuth 
coverage pattern, wherein said azimuth coverage pattern is continuous; 

d. a target tracking algorithm implemented by said signal processor for tracking said one 
or more objects relative to the vehicle; 

e. a target size estimating algorithm implemented by said signal processor for estimating 
the azimuthal extent of said one or more objects tracked by said target tracking 
algorithm; 

f. a threat assessment algorithm implemented by said signal processor for assessing the 
threat of said one or more objects to the vehicle, whereby said signal processor 
controls one or more vehicular devices responsive to said assessment of threat, so as to 
enhance the safety of the occupant of the vehicle. 

2. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
radar transmitter/receiver module further provides an estimate of the velocity relative to 
the vehicle for each of said one or more objects. 

3. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
radar transmitter/receiver module incorporates an antenna having a plurality of distinct 
beam positions. 

4. A predictive collision sensing system for a vehicle as recited in claim 3, wherein said 

radar transmitter/receiver module incorporates a multi-beam antenna. 
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5. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
range of azimuth angles associated with said azimuth coverage pattern is at least +/- 
100 degrees relati ve to the front of the vehicle. 

6. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
size of said beam of electromagnetic energy is approximately 10 degrees. 

7. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
beam of electromagnetic energy is sequentially scanned over said azimuth coverage 
pattern if said target tracking algorithm is not tracking an object, and said beam of 
electromagnetic energy is adaptively scanned responsive to the path of said one or 
more objects when target tracking algorithm is tracking said one or more objects. 

8. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
trajectory of said one or more objects is tracked in Cartesian coordinates relative to the 
vehicle. 

9. A predictive collision sensing system for a vehicle as recited in claim 1, wherein siad 
target tracking algorithm incorporates a Kalman filter. 

10. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
one or more vehicular devices are selected from the group consisting of one or more 
warning devices, the vehicle braking system, the vehicle steering system, and one or 
more occupant restraint devices. 

11. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
electromagnetic energy comprises energy selected from group consisting of RF energy, 
microwave energy, and millimeter wave energy. 

12. A predictive collision sensing system for a vehicle as recited in claim 10, wherein said 
radar transmitter/receiver module operates in the pulsed mode. 

13. A predictive collision sensing system for a vehicle as recited in claim 10, wherein said 
radar transmitter/receiver module operates in the linear frequency modulated 
continuous wave mode. 

14. A predictive collision sensing system for a vehicle as recited in claim 12, wherein said 
linear frequency modulated continuous wave mode incorporates a quantized waveform. 
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15. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
electromagnetic energy comprises optical energy. 

16. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto, comprising: 

a. measuring the range of one or more obj ects relative to the vehicle using an 
azimuthally scanned radar beam; 

b. calculating the trajectory of said one or more objects from said range measurements; 

c. measuring the azimuthal extent of said one or more objects from said range 
measurements and from the azimuthal scan angle of said radar beam; 

d. assessing the threat of said one or more obj ects to the vehicle from a combination of 
said trajectory and said azimuthal extent of said one or more objects; and 

e. controlling one or more vehicular devices responsive to said assessment of threat, so 
as to enhance the safety of the occupant of the vehicle. 

17. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
15 devices responsive thereto as recited in claim 16, further comprising the operation of 

radar sensing the range of one or more objects relative to the vehicle using a scanned 
radar beam. 

18. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein the scanning of said scanned 

20 radar beam is responsive to said threat assessment of said one or more objects to the 

vehicle. 

19. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said trajectory of said one or 
more objects is calculated in Cartesian coordinates by Kalman filtering. 

25 20. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said aziumuthal extent of 
said one or more objects is estimated by clustering analysis. 
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21. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said threat assessment 
incorporates an estimate of crash severity. 

22. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
5 devices responsive thereto as recited in claim 16, said threat assessment incorporates an 

estimate of crash time. 

23. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, said threat assessment incorporates an 
estimate of crash direction. 

10 24. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, said threat assessment incorporates an 
estimate of crash probability. 

25. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said one or more vehicular 
15 devices are selected from the group consisting of one or more warning devices, the 

vehicle braking system, the vehicle steering system, and one or more occupant restraint 
devices. 
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26. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 17, wherein the operations of measuring 
the range and velocity of one or more objects relative to the vehicle using an 
azimuthally scanned radar beam comprises: 

a. generating a continuous wave RF signal comprising a repetitive sequence of 
uniformly spaced frequencies so as to form a transmitted signal; 

b. illuminating the object with said continuous wave RF signal; 

c. receiving the component of said RF signal reflected by said one or more objects so as 
to form a received signal; 

d. mixing said received signal with said transmitted signal so as to form a complex 
amplitude frequency difference signal from the difference in frequency therebetween; 

e. comparing the real part of said complex frequency difference signal with a plurality of 
monotonically increasing threshold values, wherein adjacent threshold values 
corresponds to the bounds of an associated range cell, 

f. storing the complex amplitudes of said received signal for each said associated range 
cell so as to form an associated list of complex amplitudes; 

g. calculating the Doppler shift for each said associated range cell from a spectral 
analysis of said associated list of complex amplitudes; and 

h. collecting said Doppler shift calculations for all said associated range cells so as to 
form a range-Dopplermap for said one or more objects, thereby providing the 
distance and velocity of said one or more objects relative to the vehicle; 
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responsive to the assessment of threat so as to enhance the safety of the vehicle occupant. In a preferred embodiment, a quantized linear 
frequency modulated continuous wave RF signal is transmitted from and received by a multi-beam antenna having an azimuthal range of 
at least +/- 100 degrees and an individual beam width of approximately 10 degrees. 
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A relatively narrow beam of either RF or optical 
electromagnetic radiation is scanned over a relatively 
wide azimuthal range. The return signal is processed to 
detect the range and velocity of each point of reflection. 
Individual targets are identified by clustering analysis 
(102) and are tracked (106) in a Cartesian coordinate 
system using a Kalman filter. The threat to the vehicle 
for a given target is assessed (116) from estimates of the 
relative distance, velocity, and size of each target, and 
one or more vehicular devices are controlled (120) 
responsive to the assessment of threat so as to enhance 
the safety of the vehicle occupant In a preferred 
embodiment, a quantized linear frequency modulated 
continuous wave RF signal is transmitted from and 
received by a multi-beam antenna having an azimuthal 
range of at least +/- 100 degrees and an individual beam 
width of approximately 10 degrees. 
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PREDICTIVE COLLISION SENSING SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The instant application claims the benefit of prior U.S. Provisional Application Serial 
No. 60/035,667 filed January 21, 1997. 

The instant application also claims the benefit of prior U.S. Provisional Application 
Serial No. 60/044,237 filed April 24, 1997. 

Co-pending U.S. Application Serial No. 222, hereinafter "Application ASL-145-US", 
entitled "Vehicle Collision Radar With Randomized FSK Waveform", filed on January 
16, 1998 claiming benefit of U.S. Provisional Application Serial No. 60/035,453 filed on 
January 17, 1997, and assigned to the assignee of the instant invention, discloses system 
and method for improving sensor reliability and robustness for automotive collision 
prediction with a randomized frequency shifting sequence for generating a linear 
Frequency Modulation (LFM) equivalent signal for continuous wave (CW) radar ranging. 

Co-pending U.S. Provisional Application Serial No. 222, hereinafter "Application 
ASL-188-PRO", entitled "Digital Leakage Calibration for Multi-beam Aperture 
Continuous Wave Radar", filed on January 20, 1998, and assigned to the assignee of the 
instant invention, discloses a system and method for removing the leakage signal 
component from a continuous wave radar. 

The above identified applications are incorporated herein by reference. 

TECHNICAL ART 

The instant invention generally relates to radar systems and more particularly to 
automotive radar systems incorporated in vehicle collision avoidance and in vehicle safety 
restraint systems. 
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BACKGROUND OF THE INVENTION 

A vehicle may contain automatic safety restraint actuators that are activated responsive to 
a vehicle crash for purposes of mitigating occupant injury. Examples of such automatic safety 
restraint actuators include air bags, seat belt pretensioners, and deployable knee bolsters. One 
5 objective of an automatic restraint system is to mitigate occupant injury, thereby not causing 
more injury with the automatic restraint system than would be caused by the crash had the 
automatic restraint system not been activated. Generally, it is desirable to only activate 
automatic safety restraint actuators when needed to mitigate injury because of the expense of 
replacing the associated components of the safety restraint system, and because of the 

10 potential for such activations to harm occupants. This is particularly true of air bag restraint 
systems, wherein occupants too close to the air bag at the time of deployment - i.e. out-of- 
position occupants — are vulnerable to injury or death from the deploying air bag even when 
the associated vehicle crash is relatively mild. Moreover, occupants who are of small stature 
or with weak constitution, such as children, small adults or people with frail bones are 

1 5 particularly vulnerable to injury induced by the air bag inflator. Furthermore, infants properly 
secured in a normally positioned rear facing infant seat (RFIS) in proximity to a front seat 
passenger- side air bag are also vulnerable to injury or death from the deploying air bag 
because of the close proximity of the infant seat's rear surface to the air bag inflator module. 

Air bag inflators are designed with a given restraint capacity, as for example, the capacity 
20 to protect an unbelted normally seated fiftieth percentile occupant when subjected to a 30 
MPH barrier equivalent crash, which results in associated energy and power levels which can 
be injurious to out-of-position occupants. While relatively infrequent, cases of injury or death 
caused by air bag inflators in crashes for which the occupants would have otherwise survived 
relatively unharmed have provided the impetus to reduce or eliminate the potential for air bag 
25 inflators to injure the occupants which they are intended to protect 

Known deployment systems for vehicle safety devices such as an air bag require the host 
vehicle to actually collide with an obstacle or other vehicle before the deployment decision 
process begins. At that point in time, the sensors detect a deceleration in the host vehicle and 
deploy one or more safety systems. Thus, the crash is identified based solely on the 
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characteristic of the acceleration versus time measure. The disadvantage with existing post- 
crash detection systems derives from the fact that the time available to deploy an active safety 
device is very short, particularly for side impact or high speed frontal collisions where 
occupant restraint systems can provide significant safety benefits. These short time frames 
5 lead to rates of inflation of the airbags that are so great that injury or death are possible if the 
occupant is not well aligned with the airbag. 

One technique for mitigating injury by the air bag inflator to occupants is to reduce the 
power and energy levels of the associated air bag inflator, for example by reducing the 
amount of gas generant in the air bag inflator, or the inflation rate thereof. This reduces the 
10 risk of harm to occupants by the air bag inflator while simultaneously reducing the restraint 
capacity of the air bag inflator, which places occupants a greater risk for injury when exposed 
to higher severity crashes. 

Another technique for mitigating injury by the air bag inflator to occupants is to control 
the rate of inflation rate or the capacity of the inflator responsive to a measure of the severity 

15 of the crash. The prior art teaches the use of multi-stage inflators having distinct independent 
compartmentalized stages and corresponding firing circuits, whereby the stages may be fired 
in delayed succession to control the effective inflation rate, or stages may be inhibited from 
firing to control the effective inflator capacity. The prior art also teaches the use of a hybrid 
inflator having a combination of stored gas and plural pyrotechnic gas generator elements 

20 which are independently fired. Furthermore, the prior art also teaches the use of control 
valves for controlling the gaseous discharge flow from the inflator. The inflation rate and 
capacity may be controlled responsive to the sensed or estimated severity of the crash, 
whereby a low severity would require a lower inflation rate or inflation capacity than a high 
severity crash. Since lower severity crashes are more likely than those of higher severity, and 

25 since such a controlled inflator would likely be less aggressive under lower severity crash 
conditions than those of higher severity, occupants at risk of injury by the air bag inflator 
because of their size or position will be less likely to be injured overall because they are more 
likely to be exposed to a less aggressive inflator. However, the risk of injury to such 
occupants would not be mitigated under the conditions of higher crash severity when the 

30 inflator is intentionally made aggressive in order to provide sufficient restraint for normally 
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positioned occupants. 

Ideally, the air bag would be inflated prior to any interaction with a normally seated 
occupant, and at a rate which is sufficiently slow that an out of position occupant would not 
be injured by the inflating air bag. For a crash of sufficient severity, this requires the crash 
5 sensing system to be able to predict immanent crashes because the time required to inflate the 
bag at an inflation rate which is sufficiently slow to be safe for out-of-position occupants may 
be greater than either that required for the occupant to move so as to commence interaction 
with an inflated air bag or to safely decelerate the occupant. 

Current sensing technology uses accelerometers to detect the occurrence of the actual 
crash and therefore make it impossible to activate the safety devices prior to the crash. Radar 
sensors are currently being investigated for intelligent cruise control applications that merely 
provide a convenience to the operator of the vehicle in terms of maintaining a safe distance 
from other vehicles and slow the host vehicle by braking or throttling the engine. Failure of 
such a system will only inconvenience the driver and force them to maintain their own 
distance. Collision prediction sensors, however, must operate with 100 percent effectiveness 
since the passenger safety is at risk. In light of this the system must operate in a reliable and 
robust manner under all imaginable operating conditions and traffic scenarios. 

Radar sensors are also currently being investigated for collision avoidance, where the host 
vehicle is radically slowed or steered away from the collision. However, these systems are 
20 not integrated into the deployment decision process of the safety restraint systems. 

The disadvantage with existing post-crash detection systems derives from the fact that the 
time available to deploy an active safety device is very short, particularly for side impact or 
high speed frontal collisions where occupant restraint systems can provide significant safety 
benefits. These short time frames lead to rates of inflation of the airbags that are so great that 
25 injury or death are possible if the occupant is not well aligned with the airbag. 

The disadvantage of proposed intelligent cruise control systems is that the field of view is 
only a few lane widths ahead of the vehicle (10-12 degrees maximum). These systems are 
thus incapable of detecting off-angle frontal or side impact crashes. 
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The disadvantage of the collision avoidance systems is that the control of the vehicle is 
taken from the driver to actively steer the vehicle to safety. This requires significant 
intelligence to detect a safe course of travel, which in turn increases the time needed for 
processing, and the overall cost of the system. Additionally, most collision avoidance systems 
5 only address the situation where the host vehicle is moving and will collide with another 
object. The issue of a stationary host and a target vehicle that is moving and responsible for 
the collision is not properly addressed. 

For measuring objects closely spaced in angle, all systems have been relying on very 
narrow radar beamwidths that add further cost to the system, and can make the antenna 
1 0 undesirably large and difficult to install on a vehicle. 

Generally, known automotive radar systems use range information to a target, and then 
estimate target speed using sequential range measurements to determine the change in . 
distance over time. Such automotive radar systems use either a dual frequency ranging 
method, or continuous linear frequency modulated (FM) signals. The dual frequency method 
15 uses two tones to derive range from the relative phase between the two signals. The linear FM 
approach uses a continuously swept ramped waveform of increasing frequency with time. 
This is then repeated over and over. 

The dual frequency method is useful for a single target within the radar beam for 
estimating the range. However, in a predictive collision sensing application, a radar needs to 
20 track multiple targets at varying ranges within a field of interest because each such target is a 
potential collision. For multiple targets, multiple ramps would be required, thereby creating 
the need for a very complicated radar system that can detect the various ramps and their 
resultant signals. 
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SUMMARY OF THE INVENTION 

Therefore, an object of the instant invention is to provide a system that can sense 
objects that may collide with the host vehicle prior to the actual impact. The instant 
invention estimates the time to impact of the colliding object, identifies the type and 
5 estimates the severity of the crash for controlling one or more of the following vehicular 
devices so as to enhance the safety of the occupant of the vehicle: a) warning devices to 
alert the driver of impending danger from a potential crash, b) the vehicle braking and/or 
steering system for automatically avoiding a potential crash if possible, and c) occupant 
restraint devices such as energy absorbing seat belt tensioners and variable rate air bag 
10 inflators. 



As described more fully hereinbelow, the instant invention provides a predictive 
collision sensing and deployment control system with the following features: 

1. Scans through a large angular region (e.g., > ±100 degrees) about a host vehicle 
velocity vector. 

15 2. Tracks multiple (e.g., > 25) objects simultaneously to ensure all potentially 

threatening objects are accounted for. 

3. Projects the tracks forward in time to derive probability of impact, time to impact, 
severity of impact, and point/angle of impact for deploying the active safety system. 

4. Treats every sensor report as a possible colliding object and performing threat 
20 assessment analysis thereon to determine if a given sensor report was a false alarm, 

thereby greatly reducing the likelihood of missing a collision. 

5. Requires no data regarding the host vehicle speed, heading, location, etc. and also 
needing no data on the state of the roadway, (e.g., curving, straight), and no 
knowledge of the location of the host vehicle within the roadway to further prevent 

25 missing possible colliding objects, thereby increasing the reliability of the system 

-6- 



WO 98/32030 



PCT/US98/01281 



during skids or slides when the vehicle is out of control. 

6. Is immune to interference from other similar systems in the area due to unique signal 
encoding. 

7. Is used to deploy and control the method and mix of deployment of vehicle control 
and occupant restraint systems such as a combination of seat belt pre-tensioners, 
airbags, brakes, as well as external damage mitigation systems such as external 
airbags. Also used to warn the operator of impending crash for operator based 
avoidance (i.e. steering or additional braking). 

8. Adaptively scans or point the antenna to increase the rate of updates from information 
rich locations in the event of a possible high threat target to improve the estimate of 
the collision time and severity. 

9. Detects if the host vehicle will collide with another either moving or stationary object 
or if another vehicle will collide with the host vehicle, even if the host vehicle is 
stationary, over a wide range of approach angles. 

A further object of the instant invention is to provide an automotive predictive collision 
sensing radar which detects objects closely spaced in angle without a narrow radar 
beamwidth, resolves stationary and moving objects that are at the same range (i.e. 
automobiles and bridge abutments), and provide improved performance against volumetric 
clutter. 

A yet further object of the instant invention is to provide an automotive predictive 
collision sensing system having improved signal-to-noise ratio for enhanced target detection, 
and reduced transmit power of the radar for densely populated areas. 
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In accordance with the instant invention, a range-doppler image is used not only to 
generate the speed of all targets instantaneously, but also to provide sub-antenna beam 
resolvability of multiple targets in the radar beam. This allows the system of the instant 
invention to use a broader beam and cover an entire search volume around the car more 
5 quickly. It also reduces the complexity of the radar system in terms of the number of beams 
that would be used in a multiple beam array (MBA), or the size of a phased array antenna. 

The instant invention also allows adaptive range Doppler imaging for improved 
performance against volumetric clutter. For example if a collection of small objects such as 
soda pop cans were thrown from an overpass, most known radar systems would be fooled into 
10 predicting an impending collision. In contrast, the instant invention uses a combination of 
improved range resolution and range-doppler imaging to resolve the clutter as a non-threat. 

The instant invention provides variable dwell of the antenna to a specific location, thereby 
allowing doppler to be collected to any desired resolution and also allows while providing 
automatic heightened scrutiny of regions that may contain a threat 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates one possible environment of the instant invention. 

FIG. 2 illustrates possible mounting locations of the instant invention on a vehicle. 

FIG. 3 is a block diagram of the instant invention. 

FIG. 4a illustrates a sequential scanning process in accordance with the instant invention. 

20 FIG. 4b illustrates an adaptive scanning process in accordance with the instant invention. 

FIG. 5 is a block diagram of one aspect of an RF transmitter/receiver module in 
accordance with the instant invention. 
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FIG. 6 illustrates the incorporation of the instant invention in a vehicle. 

FIG. 7 illustrates a general block diagram of the processing steps in accordance with the 
instant invention. 

FIG. 8 illustrates the radar return signals for one possible environment of the instant 
5 invention. 

FIG. 9 is a block diagram of the operation of the host computer in accordance with the 
instant invention. 

FIG. 10 illustrates the improvement in cross-range resolution with decreasing distance to 
the target, and further illustrates how range measurements from adjacent scan locations can be 
10 combined via clustering so as to estimate the size of a given target. 

FIG. 11 illustrates a block diagram of the instant invention. 

FIG. 12 illustrates the amplitude of the radar return signal for an environment with 4 
objects at three different ranges, wherein two of the objects are at the same range but have 
differing velocities relative to the host vehicle. 

15 FIG. 13 illustrates the range/Dopplermap of the objects in accordance with Fig. 12. 

FIG. 14 illustrated a quantized LFM signal. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

Referring to Fig. 1 illustrating one example of an environment of a predictive collision 
sensing system, a host vehicle 3 is moving along a roadway (or may be stationary on the 
20 roadway). Along the roadway are a variety of stationary objects such as street signs, 
guardrails, overpasses, trees, parked cars, etc. In addition, there are other non-stationary 
objects such as pedestrians, bicycles, motorcycles, cars, trucks, and possibly trains 
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operating on parallel or crossing tracks. 

The host vehicle 3 moves through this complex scene, and the goal of the predictive 
collision sensing system of the instant invention is to determine which if any of the objects 
(stationary or moving) pose a threat to the host vehicle. The probability of threat and the type 
5 of threat is then computed and appropriate action must be performed, including but not 
limited to driver alerts, seat belt pre-tensioning, airbag readying and inflating, and braking. 
Threats to the host vehicle 3 may come from a multitude of directions, and may be of varying 
levels of threats that may or mat not require activation of certain components within the active 
restraint system. For example, a different strategy is used for a bicycle colliding with the host 
1 0 vehicle 3 compared to a car colliding with the vehicle. 

The predictive collision sensing system 10 of the instant invention is integrated into the 
exterior of a vehicle. The location of the sensor is based on providing an unobstructed view 
of the entire desired area of coverage. Fig. 2 shows possible locations of the system: at the 
roof line over the windshield 12a, at the base of the windshield on the hood 12b, on the 
15 middle of the hood positioned like an air intake 12c, above each headlamp 12d, or located at 
each comer of the bumper 12e to provide the desired full angular coverage. 

The predictive collision sensing system 10 of the instant invention comprises the 
elements shown in Fig. 3. These elements include: sensor aperture 12, beam steering 
mechanism 14, sensor transmitter 36, sensor receiver 38, and a signal processor 30 
20 comprising a sensor processor 30, host computer 34, and interfaces 40 which provide 
connection to the active restraint systems. 

The sensor aperture 12 provides a "window" for the sensor to the outside environment. 
The transparency characteristics of the aperture 12 depends on the wavelength of the 
electromagnetic signal to be used to sense the environment, such as IR, microwave, or 
25 millimeter wave RF signals. The aperture may also incorporate or comprise the system 
antenna in the case of systems using microwave or millimeter wave RF signals. The beam 
steering mechanism 14 allows the system to scan the entire field of interest (at least + 100 
degrees) while maintaining a system that has very high angular accuracy. Furthermore, the 
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beam steering mechanism 14 enables the beam of electromagnetic radiation to be positioned 
at approximately 10 degree intervals over the azimuthal scan range. More particularly, a 
multi-beam antenna would have from 14 to 30 distinct beam positions, preferably 21, 
covering the entire scan range. The beam steering mechanism 14 may be electronic (e.g. 

5 phased array or multi-beam antenna), electro-optical, or mechanical. The method supports 
either sequential repetitive scanning, as illustrated in Fig. 4a, or adaptive or random scanning 
where the antenna 12 can be quickly steered to a particular location while simultaneously 
scanning (i.e. interleave staring at one location with scanning) to allow more accurate 
analysis, e.g. longer dwell time for finer velocity resolution, of high threat targets as illustrated 

10 in Fig. 4b. The beam steering mechanism should be capable of scanning at least 20-40 Hz 
across the entire scan volume. In the adaptive or random scanning mode the system is 
designed to point to a particular direction within a few micro-seconds to reduce sensor dead 
time due to slew rate. While at each beam location, the sensor should be able to spend a 
variable amount of time depending on the desired target resolution and accuracy. For an RF 

15 sensor approach, the beam steering mechanism employs a monopulse angular estimation 
approach based on sequentially pointing the antenna at adjacent beam locations. For example 
if the sensor were directed to point to beam location 6 it would then point to 5 and/or 7 as well 
to provide better angular accuracy. 

The sensor transmitter 36 converts an electronic command to transmit a signal into the 
20 actual propogated RF or electro-optical signal. The transmitter preferably is capable of 
encoding the signal to allow for precise range analysis as well as to prevent interference of the 
system from any other similar systems that may be in use in the same vicinity. In an RF 
implementation the preferred method is for the sensor to use a linear frequency modulated 
continuous wave (LFM-CW) waveform. This waveform provides detectability to within 1 
25 meter of the vehicle, provides a minimum peak power transmitter and can be used to provide 
target speed. A pulsed RF system may also be used, but it requires very narrow pulses to 
support near range target detection. These narrow pulses then require very high peak power 
to provide detection at long range, or a more complex waveform that transmits a mixture of 
short and long time duration pulses for short and longer range operation. This feature of near 
30 range detection is important for the collision prediction system since the system must be able 
to maintain a track right to the moment of impact the provide accurate collision time 
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estimates. For other automotive radar applications such as adaptive cruise control this near 
range detection is not essential since the system is designed to maintain a large minimum 
distance between another vehicle. 

The preferred embodiment of the LFM waveform is to use a discrete stepped frequency 
approximation of the LFM as illustrated in Fig. 14. This implementation supports the use of 
low cost emerging Direct Digital Synthesizer technology which can very accurately generate 
specific frequencies. It also readily supports providing a unique set of frequencies for each 
vehicle to reduce the effects of inter- vehicle interference. The preferred embodiment of the 
transmitter subsystem for a RF implementation is to use an up-converting mixer architecture 
as show in Fig 5 which generates the LFM signal at a lower frequency and then converts it to 
the transmitted frequency. This approach provides improved ability to carefully control the 
linearity of the LFM signal across a broad range of temperature and through the highly 
irregular prime power provided in an automobile. If an Electro-optical sensor is used rather 
than an RF sensor, the preferred embodiment is to use the time of flight of a very narrow laser 
pulse. 

The sensor receiver 38 re-converts the transmitted signal into an appropriate electrical 
signal for analysis by the signal processor. This includes any down-converting of the 
transmitted signal, demodulating any encoding used with the transmitted waveform, and 
generation of a baseband video signal for processing by the system processor. The preferred 
20 embodiment of the receiver for the E-O system is to use a photo-detection scheme that 
supports detection of the last returned pulse within a pre-defined time window. This allows 
the system to ignore very near range pulse returns due to debris on the system aperture or 
returns due to fog and dust. 

More particularly for an RF system, referring to Fig. 5, a radar system 10 incorporates 
25 a direct digital synthesizer (DDS) 24 to synthesize a specific sequence of frequencies 
under the control of a signal processor 30. The direct digital synthesizer 24 varies the 
generated frequencies very quickly, for example by changing frequency within 40-100 
nanosecond intervals. The direct digital synthesizer 24 may be developed from a single 
custom broadband device or from an off-the-shelf narrow band synthesizer with a comb 
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filter network of offset frequencies which covers the entire desired frequency band, as is 
well understood by one having ordinary skill in the art. An intermediate frequency (IF) 
source 26 is mixed with the output of the direct digital synthesizer 24 by a mixer 18.3, 
and the output from the mixer 183 is further up-converted by mixing with the output from 

5 a direct reference oscillator (DRO) 20, or a Gunn diode, by a mixer 18.1 so as to 
produce an RF transmission signal having a frequency of approximately 47 GHz. The RF 
transmission signal passes through a circulator 16 into an antenna beam director 14 
under control of the signal processor 30 which causes the signal to be transmitted by one 
or more of one or more antennas 12.1, 12.2, 12.3 so as to illuminate a region of interest 

10 proximate the vehicle 3. Either a plurality of fixed antennas 12.1, 12.2, 12.3, a single 
moveable antenna, or a phased array antenna may be incorporated without departing from 
the instant invention. 

The transmitted signal is reflected from one or more either fixed or moving targets, and 
then received by the antenna system 12. The received signal is then directed by the 
circulator 16 to a mixer 18.2 which down-converts the signal by mixing with the output 
from a direct reference oscillator 20, and the down-converted signal is mixed with the 
output of the direct digital synthesizer 24 by a mixer 18.4 where it is further down 
converted so as to form a modulated IF radar signal. The modulated IF radar signal is 
phase shifted by a quadrature phase shifter 28, and both the modulated IF radar signal 
and the quadrature phase shifted version thereof are sampled by respective A/D converters 
26.1, 26.2 so as to provide the signal processor 30 with a complex measure comprising the 
amplitude and phase (A,<|>) of the modulated IF radar signal. The signal processor detects 
the range and velocity of targets within the field of view of the radar system 10 and 
predicts whether or not a collision will occur, and if so, sends an appropriately time signal 
to control the activation of the safety restraint system 32 so as to mitigate injury to the 
occupant. 

Referring to Fig. 6, the plurality of antennas 12.1, 12.2, 12.3 are mounted in the front 
of a vehicle 3 and are connected to a radar processor 100 which is further coupled to the 
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safety restraint system 32, which for example activates frontal air bag systems 7.1, 7.2 
responsive to a pending crash. 

The sensor processor 33 analyzes the incoming data and detects targets and false alarms. 
The sensor processor 33 includes suitable programming to compute the range, range rate, 
5 bearing, and amplitude of the target, and to transmit this data to the host computer along with 
a time tag, scan number, or current beam number for each report. • Note that this processing is 
only for the RF sensor implementation. For the E-O system, the sensor detector provides the 
targets range, angle, and amplitude directly to the host computer. The preferred embodiment 
of the RF sensor processing functional tasks is provided in Fig 7. The processing involves the 
10 tasks of pre-processing (202), range compression (204), integration (206), and detection 
(208). 

The pre-processing task (202) involves DC bias removal, I/Q amplitude imbalance, and 
leakage removal (in a LFM-CW implementation). The DC bias is to remove any constant 
ampltiude offset in the incoming radar waveform, the I/Q imbalance is to adjust for any 

15 variability between the In-phase and Quadrature detectors in the sensor receiver. The leakage 
removal is to remove any signal that is due to the finite efficiency of the aperture switches that 
direct the RF energy in the various beam directions. For the Collision Prediction System this 
removal is necessary since it is typically larger than many targets and can result in near range 
targets being obscured by this energy. The preferred embodiment is to perform a dynamic 

20 leakage removal where the actual leakage is computed occasionally when no targets are 
present and stored to be used later to correct the incoming signals, as described in Application 
ASL-1 88-PRO referenced hereinabove. 

The range compression task (204) has two distinct implementations if the RF sensor 
being used is pulsed or if it is CW. In a CW implementation, the range compression task 
25 performs frequency analysis on the incoming waveform using a Fast Fourier Transform (FFT) 
as the preferred embodiment. In the LFM_CW system a target's range is directly proportional 
to the frequency of its returned signal, therefore the FFT converts the radar signal into a range 
versus target amplitude plot. In a pulsed implementation this task is responsible for de- 
compressing the longer time duration pulses that are used for far range detection to allow the 
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system to maintain constant range resolution and detection performance to the sensor's 
maximum operating range. The preferred embodiment is to use a digitally encoded pulse for 
this to allow each vehicle to have its own coding to reduce the effects of interference. This is 
useful for these long range pulses since the probability of another car being within the host 

5 vehicle's operating range increases for the far range pulses compared to the near range pulses 
simply due to the increasing area covered by each vehicle's sensor as the range is increased. 
The integration task provides additional target signal-to-noise through further processor gain. 
There are two possible embodiments, either coherent or non-coherent integration of multiple 
instances of the processed range versus amplitude data. In the coherent mode multiple 

10 snapshots of the range-amplitude data are Fast Fourier Transformed again for each range 
location to provide doppler information for each range cell. This is the preferred embodiment 
since it allows the system to resolve stationary and moving targets that may occupy the same 
range cell, such as a car driving by a bridge abutment. In the non-coherent mode the multiple 
range-amplitude signals are filtered for each range cell using either a averaging or a rank order 

1 5 statistic filter. The rank-order statistic is preferred in situations where the sensor is prone to 
erroneous data due to power supply noise, etc. This mode is used if the radar is incapable of 
maintaining coherency across multiple LFM ramps or pulse groupings. 

Referring to Fig. 12, the predictive collision sensing system 10 generates a series of 
range-amplitude profiles from conventional LFM stepped frequency processing at each beam 

20 location. These range profiles are then sequentially processed by generating a Fast Fourier 
Transform (FFT) of the time series that corresponds to every range cell out to the maximum 
range of the system. The result is a range doppler image for a given beam location as shown 
in Fig. 13. As illustrated in the example shown in Fig. 12, the range profiles indicate that 
there were three targets detected in front of the vehicle, however, the range Doppler image of 

25 Fig. 13 indicates there were actually four targets, and that two of them were at the same range. 
The Doppler processing allows for detection of multiple targets each at a different speed (or 
possibly at a different location in a azimuth angle within the beam). 
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Thus the benefit such an arrangement provides for the automotive radar system is that if a 
small vehicle, for example if a slow moving motorcycle were in front of the host vehicle and a 
truck were in the next lane moving at a different speed than the motorcycle, the host car 
would not see the motorcycle which could result in an undetected accident. The current 
5 system with Doppler processing would detect the motorcycle. Another application occurs if 
the host car is in a tunnel or under a bridge overpass, and a vehicle is in front of the host car 
and moving more slowly, the radar may not see the target car because of the interference from 
the tunnel/bridge structure. The Doppler processing would allow the car to be detected. 

Another unique feature that is important for the automotive radar application of Doppler is 
10 that the integration time, or the number of range profiles that are integrated with the FFT 
(doppler) processing is variable and is dictated by the threat processing logic as seen in Fig. 
11. For example, if a target is detected in front of the vehicle and it is desired to determine if 
there are actually multiple targets at the same range, the radar controller would direct the 
antenna to remain at that location and a longer set of range profiles would be collected. This 
1 5 longer set would provide improved resolvability of the Doppler of the targets. 

For example, if the radar were to look at a given location for only 3.7 milliseconds for a 
46 GHz radar, the system could resolve targets spaced only 1 .9 milers per hour apart in speed. 
Likewise for a 37 millisecond integration, the system would have a detection resolution of 0.2 
mph. For higher frequency radars, this time becomes even shorter. This is sufficient 

20 resolution to separate two targets that are in adjacent highway lanes at 50 meters distance. It 
enables the host vehicle to separate a motorcycle from an adjacent truck, while still using a 
wider antenna beam. The radar system would be commanded by the Radar Controller to skip 
one scan of the radar and instead focus on a single high interest beam location. The controller 
then manages the number of times this occurs to prevent the total search space from being 

25 under-sampled and risking an undetected accident. 

This system is ideal for the collision prediction problem where a large area must be 
scanned by the antenna (e.g.> 1 80 degrees). If a very narrow beamwidth were used, the 
system would not be able to dwell at any location long, and would not be able to get accurate 
doppler on the targets in order to get angle resolvability which would limit its ability to 
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accurately estimate time to impact The instant invention provides the accurate Doppler of the 
targets for estimating time to collisions, and also provides a means for resolving closely 
spaced targets in angle which will allow the system to more robustly detect potential collision 
events. 

5 The proposed system would also manage the range resolution of the system, to allow the 

radar to generate a very high range resolution for a given beam angle if for example, the 
system wanted to verify the type of target through its range profile (e.g. is it a car or only a 
street sign). 

The detection task (208) performs a constant-false-alarm rate (CFAR) processing on 
10 each range cell . comparing it to the surrounding background signals. The preferred 
embodiment of the CFAR is an order statistic CFAR where the amplitude of each range 
location is compared the n'th cell of an amplitude sorted window around that range cell. This 
provides excellent closely spaced target detections such as two nearby cars which is essential 
for a predictive collision sensing system. 

15 A traffic "scene," such as represented in Fig. 8, is composed of these multitudes of 

reports. The host computer 34 is responsible for executing the primary predictive collision 
sensing system algorithms. The host computer receives the sensor reports which include 
actual reportsas well as reports from stationary objects such as buildings, trees, roadway signs, 
etc. and lastly false reports due to the various noise sources in the sensor receiver, (also 

20 sometimes a lack of reports or missed reports since a target may be near the system detection 
capability due to its size or scattering characteristics). The overall operation of the host 
computer 34 with respect to these inputs is shown in the flow chart of Fig. 9. 

The primary function of the host computer 34 is to develop tracks on each of the possible 
targets that the predictive collision sensor detects. A track is defined as a smoothed state 
25 vector corresponding to the target reports. The preferred embodiment of the tracker is to use a 
multiple state Cartesian coordinate tracking algorithm based on the Kalman filter. The 
Cartesian coordinate system is used since the tracks for the targets (cars, etc) are linear in this 
space, as opposed to the sensor coordinates which are range-angle (polar) coordinates. In 
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polar coordinates, passing targets exhibit very non-linear dynamics such as radical 
accelerations in bearing as the target passes the host vehicle at close range. In the preferred 
embodiment the tracker maintains position, velocity, and acceleration information on each 
target in the x-y coordinate system. In addition, the track state vector maintains a measure of 
5 the target extent or size which will be a key element in estimating crash severity. These 
states are all required in the down-stream collision estimation processing to determine the 
point of closest approach (and consequently collision likelihood) of the target vehicle with the 
host vehicle. 

The host computer maintains two types of tracks: firm and tentative. Firm tracks are 
10 tracks that have been "seen" by the sensor processor 20 and are of sufficient quality where 
quality may be measured by being updated with reports for M of the last N scans, or by a 
moving window average of the Kalman residuals, or some other possible metric. The track 
residual is defined as the difference between the expected location of the target track and the 
actual report location which was used to update that track. Tentative tracks are all tracks that 
1 5 have a reduced quality for example only having been seen less than M times within the last N 
scans. The system presumes that all reports are possible tracks until proven otherwise in order 
to significantly lessen the possibility of missing an object. Tentative tracks are analyzed for 
threat potential in the same manner as the established tracks since lower track quality may be 
due to scene dependent issues such as temporary obscuration of a threat vehicle by another 
20 non-threatening vehicle. 

Referring to Fig. 5, the host computer 22 receives the sensor processor 20 reports and 
immediately consolidates (102) reports that correspond to the same target. A clustering 
algorithm is performed to reduce the multiple reports from single large objects, (e.g. sides of 
trucks, guardrails, buildings) etc. to reduce the number of objects tracked and to logically 
25 group and track complete objects rather than portions of objects, as illustrated in Fig. 10 for 
near and far targets. This clustering is based on the range, angle, and speed of the sets of 
possible target returns, based on a normalized 'distance' function, such as but not limited to 
the weighted Euclidean distance and a k-means clustering algorithm: 

distance = sqrt( (distance in range/range variance of sensor ) 2 
30 + (distance in cross-range/cross-rangevariance of sensor ) 2 
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+ (distance in speed/speed variance of sensor ) 2 ). 

This allows the system to separately track cars near bridges and other stationary objects. 
In addition to determining the centroid of the cluster of reports that are from the same target, 
the algorithm also computes the cross-range extent of the target. This value is also included 
5 into the tracking system parameters, and a smoothed estimate of this value is computed with 
each additional sensor input. Targets such as automobiles at far range will not have an 
accurate estimate due to the limitations in the sensor angular accuracy, however, as the target 
range is reduced, the target subtends multiple beams and a more accurate estimate is possible. 
The extent of the targets are computed using a weighted combination of the total computed 

10 extent for each antenna scan, as well as a temporal analysis of the random variation of the 
cross range report estimate since part of the variation in a target's angular position is due to 
glint effects (random scattering locations on the target). This is accomplished through 
augmenting the Kalman filter with a state to track the size of the target. The size state will be 
updated and predicted based on its value and the distance to the target (the x and y states) 

15 since as the target moves closer it should grow larger. This will allow the system to detect the 
difference between street signs, bicycles, etc and vehicles or other large massive and 
potentially dangerous objects. 

The host computer 34 then pre-gates (104) the reports in preparation of association with 
the tracks, by logically grouping sets of reports that are closely spaced (in range, range rate 

20 and bearing), and only associating them with tracks that are also similarly closely spaced. 
This effectively divides the entire search space into regions of interest. This also significantly 
reduces the later processing requirements of the system in the subsequent report-to-track 
association. The host computer 34 then associates (106) the reports to tracks. First the firm 
(or established) tracks using the report list, and then associates the remaining reports with the 

25 tentative tracks. The association may be performed using a global optimization algorithm to 
minimize the total distance between all of the reports and all of the tracks or probabilistic 
methods where all nearby reports are assumed to contribute to the track update based on their 
relative distance from the projected track location. This relative distance between tracks and 
reports is used to determine the relative contribution of each report to each track. 

30 Once the associations are complete, the tracks are updated (108) using this new report 
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data. Tracks that are not updated with new data are "dead reckoned" by advancing their 
expected position on the next scan using the assumed vehicle motion model. Tentative tracks 
that had been updated with report data and are of high quality (i.e. updated M of the last N 
scans, moving average of track residuals, or other quality measures) are then advanced to a 
5 status of firm (110), while both firm and tentative tracks that are not of sufficient quality (i.e. 
have not been positively updated at least K of the last N scans) are removed from the lists 
(112). This allows objects that have been passed by the host vehicle and are no longer within 
the field of view of the sensor to be dropped since they are no longer of interest to the system. 
The use of a quality metric strategy for updating and dropping allows the system to handle 
1 0 missed reports due to either random target signal fluctuations or due to masking of the tracked 
vehicle by other objects for a short period of time. 

Once the tracks have been completely updated, they are projected forward in time (114) 
for multiple time delays. These delays correspond to each of the possible restraint systems 
since each system requires different amounts of time to deploy. The threat of each track is 

1 5 then assessed (1 16) using a point of probable closest approach analysis, and assigned levels of 
threat based on the target's location within a series of concentric ellipses, with the closest 
ellipse, being the highest threat. A probability of threat is assigned (118) to the intruding 
object based on the accuracy of the track, its state (tentative or firm), the quality of the track 
(i.e. time of last active update and the total number of updates over the time interval the target 

20 was in the sensor field of view, or other metrics). For each track, the track state values, its 
quality metric and its covariance matrix from the Kalman filter are used to provide a 
confidence measure as to the region where the target vehicle is most likely to actually be 
located at some future time T, and the amount of overlap between this ellipse and the host 
vehicle's location. Location error ellipses are computed for multiple times rather than a single 

25 time. These time intervals are determined by the reaction time and the intrusiveness of the 
various active safety devices. The error ellipse for each time projection, the threat object 
speed, and threat object size are all provided to the optimal restraint strategy processing (120). 
The combination of restraint devices is selected based on these parameters. The strategy 
analysis provides trigger commands which will consist of times to initiate, deployment rates, 

30 and deployment amounts for variable rate air bag inflation, seat belt tensioning, and other 
possible devices. For example, one possible hierarchy of active devices is: 
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1 . Audible driver warning 

2. seat belt pre-tensioning 

3. vehicle braking 

4. external airbag deployment 

5 . internal airbag deployment 

Note that the forward projection of the track in time is inversely dependent on the time 
response and intrusiveness. For example it takes much longer for a driver to react to an 
audible warning than the airbag to deploy so the track is projects possible 2 seconds forward 
for warning and 200 milliseconds for the airbag. Likewise the audible warning is less 
intrusive so a false warning is not as critical as a false airbag deployment. This parallelism 
between restraint intrusiveness and deployment time is advantageous since the farther forward 
in time the track is projected the greater the error in the location estimates. Therefore the 
greater the intrusiveness of the system the inherently more accurate the target vehicle location, 
and the lower the likelihood of a false alarm. 

While specific embodiments have been described in detail, those with ordinary skill in 
the art will appreciate that various modifications and alternatives to those details could be 
developed in light of the overall teachings of the disclosure. Accordingly, the particular 
arrangements disclosed are meant to be illustrative only and not limiting as to the scope of 
the invention, which is to be given the full breadth of the appended claims and any and all 
equivalents thereof. 
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WE CLAIM: 

1. A predictive collision sensing system for a vehicle, comprising: 

a. a radar transmitter/receivermodule for illuminating a zone proximate the vehicle with 
a beam of electromagnetic energy and for receiving portions of said beam of 
electromagnetic energy reflected by one or more objects illuminated by said 
electromagnetic energy thereby providing an estimate of the distance to said target 
relative to the vehicle; 

b. a signal processor operatively coupled to said radar transmitter/receivermodule; 

c. a means under control of said signal processor for scanning said beam of 
electromagnetic energy over an azimuth range in accordance with an azimuth 
coverage pattern, wherein said azimuth coverage pattern is continuous; 

d. a target tracking algorithm implemented by said signal processor for tracking said one 
or more objects relative to the vehicle; 

e. a target size estimating algorithm implemented by said signal processor for estimating 
the azimuthal extent of said one or more objects tracked by said target tracking 
algorithm; 

f . a threat assessment algorithm implemented by said signal processor for assessing the 
threat of said one or more objects to the vehicle, whereby said signal processor 
controls one or more vehicular devices responsive to said assessment of threat, so as to 
enhance the safety of the occupant of the vehicle. 

2. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
radar transmitter/receiver module further provides an estimate of the velocity relative to 
the vehicle for each of said one or more objects. 

3. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
radar transmitter/receiver module incorporates an antenna having a plurality of distinct 
beam positions. 

4. A predictive collision sensing system for a vehicle as recited in claim 3, wherein said 

radar transmitter/receiver module incorporates a multi-beam antenna. 
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5. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
range of azimuth angles associated with said azimuth coverage pattern is at least +/- 
100 degrees relative to the front of the vehicle. 

6. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
5 size of said beam of electromagnetic energy is approximately 10 degrees. 

7. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
beam of electromagnetic energy is sequentially scanned over said azimuth coverage 
pattern if said target tracking algorithm is not tracking an object, and said beam of 
electromagnetic energy is adaptively scanned responsive to the path of said one or 

10 more objects when target tracking algorithm is tracking said one or more objects. 

8. A predictive collision sensing system for a vehicle as recited in claim 1, wherein the 
trajectory of said one or more objects is tracked in Cartesian coordinates relative to the 
vehicle. 

9. A predictive collision sensing system for a vehicle as recited in claim 1, wherein siad 
15 target tracking algorithm incorporates a Kalman filter. 

10. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
one or more vehicular devices are selected from the group consisting of one or more 
warning devices, the vehicle braking system, the vehicle steering system, and one or 
more occupant restraint devices. 

20 11. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
electromagnetic energy comprises energy selected from group consisting of RF energy, 
microwave energy, and millimeter wave energy. 

12. A predictive collision sensing system for a vehicle as recited in claim 10, wherein said 
radar transmitter/receiver module operates in the pulsed mode. 

25 13. A predictive collision sensing system for a vehicle as recited in claim 10, wherein said 
radar transmitter/receiver module operates in the linear frequency modulated 
continuous wave mode. 

14. A predictive collision sensing system for a vehicle as recited in claim 12, wherein said 
linear frequency modulated continuous wave mode incorporates a quantized waveform. 
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15. A predictive collision sensing system for a vehicle as recited in claim 1, wherein said 
electromagnetic energy comprises optical energy. 

16. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto, comprising: 

a. measuring the range of one or more objects relative to the vehicle using an 
azimuthally scanned radar beam; 

b. calculating the traj ectory of said one or more objects from said range measurements; 

c. measuring the azimuthal extent of said one or more objects from said range 
measurements and from the azimuthal scan angle of said radar beam; 

d. assessing the threat of said one or more objects to the vehicle from a combination of 
said trajectory and said azimuthal extent of said one or more objects; and 

e. controlling one or more vehicular devices responsive to said assessment of threat, so 
as to enhance the safety of the occupant of the vehicle. 

17. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, further comprising the operation of 
radar sensing the range of one or more objects relative to the vehicle using a scanned 
radar beam. 

18. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein the scanning of said scanned 
radar beam is responsive to said threat assessment of said one or more objects to the 
vehicle. 

19. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said trajectory of said one or 
more objects is calculated in Cartesian coordinates by Kalman filtering. 

20. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said aziumuthal extent of 
said one or more objects is estimated by clustering analysis. 
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21. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said threat assessment 
incorporates an estimate of crash severity. 

22. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
5 devices responsive thereto as recited in claim 16, said threat assessment incorporates an 

estimate of crash time. 

23. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, said threat assessment incorporates an 
estimate of crash direction. 

10 24. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, said threat assessment incorporates an 
estimate of crash probability. 

25. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 16, wherein said one or more vehicular 
15 devices are selected from the group consisting of one or more warning devices, the 

vehicle braking system, the vehicle steering system, and one or more occupant restraint 
devices. 
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26. A method of predicting a crash for a vehicle and for controlling one or more vehicular 
devices responsive thereto as recited in claim 17, wherein the operations of measuring 
the range and velocity of one or more objects relative to the vehicle using an 
azimuthally scanned radar beam comprises: 

a. generating a continuous wave RF signal comprising a repetitive sequence of 
uniformly spaced frequencies so as to form a transmitted signal; 

b. illuminating the object with said continuous wave RF signal; 

c. receiving the component of said RF signal reflected by said one or more objects so as 
to form a received signal; 

d. mixing said received signal with said transmitted signal so as to form a complex 
amplitude frequency difference signal from the difference in frequency therebetween; 

e. comparing the real part of said complex frequency difference signal with a plurality of 
monotonically increasing threshold values, wherein adjacent threshold values 
corresponds to the bounds of an associated range cell, 

f. storing the complex amplitudes of said received signal for each said associated range 
cell so as to form an associated list of complex amplitudes; 

g. calculating the Doppler shift for each said associated range cell from a spectral 
analysis of said associated list of complex amplitudes; and 

h. collecting said Doppler shift calculations for all said associated range cells so as to 
form a range-Doppler map for said one or more objects, thereby providing the 
distance and velocity of said one or more objects relative to the vehicle; 
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